Zenklusen, Rico: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

The Submodular Secretary Problem Goes Linear

Feldman, Moran, Zenklusen, Rico

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 405 KB

english, 2018

2

Approximate multi-matroid intersection via iterative refinement

Linhares, AndrÃ©, Olver, Neil, Swamy, Chaitanya, Zenklusen, Rico

Journal:

Mathematical Programming

Year:

2020

File:

PDF, 431 KB

2020

3

Submodular Maximization Through the Lens of Linear Programming

Bruggmann, Simon, Zenklusen, Rico

Journal:

Mathematics of Operations Research

Year:

2019

Language:

english

File:

PDF, 851 KB

english, 2019

4

A note on chromatic properties of threshold graphs

Bernard Ries, Dominique de Werra, Rico Zenklusen

Journal:

Discrete Mathematics

Year:

2012

Language:

english

File:

PDF, 259 KB

english, 2012

5

A new contraction technique with applications to congruency-constrained cuts

NÃ¤gele, Martin, Zenklusen, Rico

Journal:

Mathematical Programming

Year:

2020

File:

PDF, 500 KB

2020

6

An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint

Bruggmann, Simon, Zenklusen, Rico

Journal:

Mathematical Programming

Year:

2020

File:

PDF, 990 KB

2020

7

A tight bound on the collection of edges in MSTs of induced subgraphs

Gregory B. Sorkin, Angelika Steger, Rico Zenklusen

Journal:

Journal of Combinatorial Theory, Series B

Year:

2009

Language:

english

File:

PDF, 181 KB

english, 2009

8

k-Trails: recognition, complexity, and approximations

Singh, Mohit, Zenklusen, Rico

Journal:

Mathematical Programming

Year:

2017

Language:

english

File:

PDF, 661 KB

english, 2017

9

Submodular Minimization Under Congruency Constraints

Nägele, Martin, Sudakov, Benny, Zenklusen, Rico

Journal:

Year:

2019

File:

PDF, 595 KB

2019

10

On the Number of Distinct Rows of a Matrix with Bounded Subdeterminants

Glanzer, Christoph, Weismantel, Robert, Zenklusen, Rico

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 394 KB

english, 2018

11

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Extension Complexity Lower Bounds for Mixed-Integer Extended Formulations

Hildebrand, Robert, Weismantel, Robert, Zenklusen, Rico

Language:

english

File:

PDF, 331 KB

english

12

[ACM Press the 43rd annual ACM symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 - Submodular function maximization via the multilinear relaxation and contention resolution schemes

Vondrák, Jan, Chekuri, Chandra, Zenklusen, Rico

Year:

2011

Language:

english

File:

PDF, 699 KB

english, 2011

13

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Local Search for Max-Sum Diversification

Cevallos, Alfonso, Eisenbrand, Friedrich, Zenklusen, Rico

Language:

english

File:

PDF, 435 KB

english

14

Stochastic convergence of random search methods to fixed size Pareto front approximations

Marco Laumanns, Rico Zenklusen

Journal:

European Journal of Operational Research

Year:

2011

Language:

english

File:

PDF, 257 KB

english, 2011

15

Matroids Are Immune to Braess’ Paradox

Fujishige, Satoru, Goemans, Michel X., Harks, Tobias, Peis, Britta, Zenklusen, Rico

Journal:

Mathematics of Operations Research

Year:

2017

Language:

english

File:

PDF, 422 KB

english, 2017

16

Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix

Bader, Jörg, Hildebrand, Robert, Weismantel, Robert, Zenklusen, Rico

Journal:

Mathematical Programming

Year:

2017

Language:

english

File:

PDF, 525 KB

english, 2017

17

A flow model based on polylinking system

Michel X. Goemans, Satoru Iwata, Rico Zenklusen

Journal:

Mathematical Programming

Year:

2012

Language:

english

File:

PDF, 376 KB

english, 2012

18

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures

Chekuri, Chandra, Vondrak, Jan, Zenklusen, Rico

Year:

2010

Language:

english

File:

PDF, 617 KB

english, 2010

19

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Improved approximation for tree augmentation: saving by rewiring

Grandoni, Fabrizio, Kalaitzis, Christos, Zenklusen, Rico

Year:

2018

Language:

english

File:

PDF, 894 KB

english, 2018

20

[IEEE 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2015.10.17-2015.10.20)] 2015 IEEE 56th Annual Symposium on Foundations of Computer Science - An O(1)-Approximation for Minimum Spanning Tree Interdiction

Zenklusen, Rico

Year:

2015

Language:

english

File:

PDF, 306 KB

english, 2015

21

Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem

Chestnut, Stephen R., Hildebrand, Robert, Zenklusen, Rico

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 423 KB

english, 2018

22

An adaptive routing approach for personal rapid transit

Kaspar Schüpbach, Rico Zenklusen

Journal:

Mathematical Methods of Operations Research

Year:

2013

Language:

english

File:

PDF, 439 KB

english, 2013

23

Approximate dynamic programming for stochastic linear control problems on compact state spaces

Woerner, Stefan, Laumanns, Marco, Zenklusen, Rico, Fertis, Apostolos

Journal:

European Journal of Operational Research

Year:

2015

Language:

english

File:

PDF, 589 KB

english, 2015

24

Submodular Minimization Under Congruency Constraints

Nägele, Martin, Sudakov, Benny, Zenklusen, Rico

Journal:

Year:

2019

Language:

english

File:

PDF, 595 KB

english, 2019

25

New approaches to multi-objective optimization

Grandoni, Fabrizio, Ravi, R., Singh, Mohit, Zenklusen, Rico

Journal:

Mathematical Programming

Year:

2014

Language:

english

File:

PDF, 975 KB

english, 2014

26

[IEEE 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2009.09.30-2009.10.2)] 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) - An algorithmic framework for wireless information flow

Goemans, Michel X., Iwata, Satoru, Zenklusen, Rico

Year:

2009

Language:

english

File:

PDF, 244 KB

english, 2009

27

Repair strategies for minimising the risk of cascading failures in electricity networks

Balderer, Christian, Guarisco, Michael, Laumanns, Marco, Zenklusen, Rico

Journal:

International Journal of Critical Infrastructures

Year:

2009

Language:

english

File:

PDF, 633 KB

english, 2009

28

High-confidence estimation of small s-t reliabilities in directed acyclic networks

Rico Zenklusen, Marco Laumanns

Journal:

Year:

2011

Language:

english

File:

PDF, 325 KB

english, 2011

29

Stable Routing and Unique-Max Coloring on Trees

Hähnle, Nicolai, Sanità, Laura, Zenklusen, Rico

Journal:

SIAM Journal on Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 269 KB

english, 2013

30

Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives

Chestnut, Stephen R., Zenklusen, Rico

Journal:

Mathematics of Operations Research

Year:

2017

Language:

english

File:

PDF, 483 KB

english, 2017

31

Hardness and approximation for network flow interdiction

Chestnut, Stephen R., Zenklusen, Rico

Journal:

Year:

2017

Language:

english

File:

PDF, 317 KB

english, 2017

32

Extension complexities of Cartesian products involving a pyramid

Tiwary, Hans Raj, Weltge, Stefan, Zenklusen, Rico

Journal:

Information Processing Letters

Year:

2017

Language:

english

File:

PDF, 192 KB

english, 2017

33

Bulk-Robust combinatorial optimization

Adjiashvili, David, Stiller, Sebastian, Zenklusen, Rico

Journal:

Mathematical Programming

Year:

2015

Language:

english

File:

PDF, 454 KB

english, 2015

34

Matching interdiction

Journal:

Discrete Applied Mathematics

Year:

2010

Language:

english

File:

PDF, 472 KB

english, 2010

35

Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

Chekuri, Chandra, Vondrák, Jan, Zenklusen, Rico

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 529 KB

english, 2014

36

[ACM Press the 49th Annual ACM SIGACT Symposium - Montreal, Canada (2017.06.19-2017.06.23)] Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017 - A strongly polynomial algorithm for bimodular integer linear programming

Artmann, Stephan, Weismantel, Robert, Zenklusen, Rico

Year:

2017

Language:

english

File:

PDF, 858 KB

english, 2017

37

Submodular Maximization Through the Lens of Linear Programming

Bruggmann, Simon, Zenklusen, Rico

Journal:

Mathematics of Operations Research

Year:

2019

File:

PDF, 851 KB

2019

38

Firefighting on Trees Beyond Integrality Gaps

Adjiashvili, David, Baggio, Andrea, Zenklusen, Rico

Journal:

ACM Transactions on Algorithms

Year:

2018

Language:

english

File:

PDF, 487 KB

english, 2018

39

Connectivity interdiction

Zenklusen, Rico

Journal:

Operations Research Letters

Year:

2014

Language:

english

File:

PDF, 367 KB

english, 2014

40

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Matroids and integrality gaps for hypergraphic steiner tree relaxations

Goemans, Michel X., Olver, Neil, Rothvoß, Thomas, Zenklusen, Rico

Year:

2012

Language:

english

File:

PDF, 584 KB

english, 2012

41

An Improved Analysis of Local Search for Max-Sum Diversification

Cevallos, Alfonso, Eisenbrand, Friedrich, Zenklusen, Rico

Journal:

Mathematics of Operations Research

Year:

2019

Language:

english

File:

PDF, 806 KB

english, 2019

42

An – connection problem with adaptability

David Adjiashvili, Rico Zenklusen

Journal:

Discrete Applied Mathematics

Year:

2011

Language:

english

File:

PDF, 290 KB

english, 2011

43

Network design with a discrete set of traffic matrices

Oriolo, Gianpaolo, Sanità, Laura, Zenklusen, Rico

Journal:

Operations Research Letters

Year:

2013

Language:

english

File:

PDF, 259 KB

english, 2013

44

A Simple O (log log(rank))-Competitive Algorithm for the Matroid Secretary Problem

Feldman, Moran, Svensson, Ola, Zenklusen, Rico

Journal:

Mathematics of Operations Research

Year:

2018

Language:

english

File:

PDF, 545 KB

english, 2018

45

Firefighting on Trees Beyond Integrality Gaps

Adjiashvili, David, Baggio, Andrea, Zenklusen, Rico

Journal:

ACM Transactions on Algorithms

Year:

2018

File:

PDF, 487 KB

2018

46

Congestion games viewed from M-convexity

Fujishige, Satoru, Goemans, Michel, Harks, Tobias, Peis, Britta, Zenklusen, Rico

Journal:

Operations Research Letters

Year:

2015

Language:

english

File:

PDF, 395 KB

english, 2015

47

[IEEE 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2015.10.17-2015.10.20)] 2015 IEEE 56th Annual Symposium on Foundations of Computer Science - The Submodular Secretary Problem Goes Linear

Feldman, Moran, Zenklusen, Rico

Year:

2015

Language:

english

File:

PDF, 294 KB

english, 2015

48

A 2-approximation for the maximum satisfying bisection problem

Bernard Ries, Rico Zenklusen

Journal:

European Journal of Operational Research

Year:

2011

Language:

english

File:

PDF, 235 KB

english, 2011

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски